WHAT IS CLAIMED IS : 

1. A method for decoding video or image pixel data, 
comprising: 

receiving a set of quantized coefficients; 

de-quantizing the quantized coefficients into transform 
coefficients; and 

applying an inverse transform process to the transform 
coefficients to reconstruct input pixel information therefrom, 
the inverse transform process applying inverse transformation 
calculations having values such that each multiplication 
operation can be performed by a shift operation. 

2. The method of claim 1 wherein de-quantizing the 
quantized coefficients includes multiplying each quantized 
coefficient by a parameter selected from at least one table* 

3. The method of claim 2 wherein at least two tables of 
parameters are accessible when decoding, wherein the 
coefficients are logically arranged in a block, and wherein for 
each quantized coefficient, selection of one of the tables is 
based on a position of that coefficient in the block, 

4. The method of claim 3 wherein three tables of 
parameters are accessible when decoding. 



5. The method of claim 2 wherein the quantized 
coefficients and parameter values enable de-quantizing in 16- 
bit arithmetic, 

6. The method of claim 1 wherein applying an inverse 
transform process to the transform coefficients is performed in 
16-bit arithmetic. 

7. The method of claim 1 wherein the inverse transform 
process corresponds to a two-dimension transformation using 
transformation calculations based on values represented in the 
matrix: 
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8. The method of claim 1, further comprising, applying a 
transform process to input pixel information to construct 
transform coefficients therefrom, the transform process 
applying transformation calculations having values such that 
each multiplication operation can be performed by a shift 
operation; and 

quantizing the transform coefficients into the quantized 
coefficients . 
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9. The method of claim 1 wherein the transform process 
corresponds to a two-dimension transformation using 
transformation calculations based on values represented in the 
matrix: 

1111 
2 1-1-2 
1-1-1 1 
1-2 2-1 

10. A computer-readable medium having computer-executable 
instructions for performing the method of claim 1. 

11. A system for providing video or image data, 
comprising, 

a block transform encoder, including: 

1) a pixel transform process that applies a 
transform to input pixel information to construct 
transform coefficients therefrom, the transform 
process applying transformation calculations having 
values such that each multiplication operation can be 
performed by a shift operation; and 

2) a quantization process that transforms the 

transform coefficients into a set of quantized 

integer coefficients; 
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a mechanism that provides the quantized integer 
coefficients from the block transform encoder to a block 
transform decoder; and 

the block transform encoder, including: 



1) a de-quantization process that de-quantizes 
the quantized coefficients into transform 
coefficients; 

2) an inverse transform process that 
reconstructs input pixel information from the 
transform coefficients, the inverse transform process 
applying inverse transformation calculations having 
values such that each multiplication operation can be 
performed by a shift operation. 



12. The system of claim 11 wherein the transform process 
corresponds to two-dimension row transformation and column 
transformation processes. 

13. The system of claim 11 wherein the row transformation 
and column transformation processes apply transformation 
calculations based on values represented in the matrix: 
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14. The system of claim 11 wherein the quantization 
process scales each of the transform coefficients by selecting 
a parameter from a table. 

15. The system of claim 11 wherein the quantization 
process scales the transform coefficients, by, for each 
transform coefficient, selecting a parameter from a selected 
table of a set of three tables, the table being selected based 
on a relative position of the transform coefficient relative to 
other transform coefficients. 

16. The system of claim 11 wherein the mechanism that 
provides the quantized integer coefficients includes an entropy 
encoder in the block transform encoder, at least one 
communication medium or device that logically connects the 
block transform encoder to the block transform decoder, and an 
entropy encoder in the block transform decoder. 

17. The system of claim 11 wherein the de-quantization 
process scales each of the quantized coefficients by selecting 
a parameter from a table. 

18. The system of claim 11 wherein the de-quantization 
process scales the quantized coefficients, by, for each 
quantized coefficient, selecting a parameter from a selected 
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table of a set of three tables, the table being selected based 
on a relative position of the quantized coefficient relative to 
other quantized coefficients, 

19. The system of claim 11 wherein the inverse transform 
process corresponds to two-dimension column inverse 
transformation and row inverse transformation processes, 

20. The system of claim 11 wherein the column inverse 
transformation and row inverse transformation processes apply 
transformation calculations based on values represented in the 
matrix : 

111 
1 1/2 -1 
1 -1/2 -1 
1-11 

21. A method for decoding video or image pixel data, 
comprising: 

receiving a set of quantized coefficients; 

de-quantizing the quantized coefficients into transform 
coefficients; and 

applying an inverse transform process to the transform 
coefficients, the inverse transform process applying 
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transformation calculations based on values represented in the 
matrix: 
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22. The method of claim 21 wherein de-quantizing 
comprises, selecting each quantized coefficient, and for each 
selected quantized coefficient: 

selecting a table based on a logical relative position of 
the quantized coefficient relative to other quantized 
coefficients; 

looking up a parameter in the table that was selected; and 
scaling the quantized coefficient into a transform 
coefficient by multiplying a value of the quantized coefficient 
by the parameter and shifting the result at least one bit 
right. 
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